半平面交算法及简单应用 半平面：一条直线把二维平面分成两个平面。 半平面交：在二维几何平面上，给出若干个半平面，求它们的公共部 ...

转自http://blog.csdn.net/y990041769/article/details/38258761 计算几何是算法竞赛的一大块，而叉积是计算机和的基础。 首先叉积是计算说向量之间 ...